Gulf of Mexico Holidays from AU$1,332
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest Gulf of Mexico Holiday Deals
Price found within the past 48 hours. Click for updated prices.
The LEEF Hotel
Citrus Grove
Price was AU$2,800, price is now AU$1,332 per person
AU$1,332
per person
8 Mar - 12 Mar
found 1 day ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
8.4/10 Very Good! (326 reviews)
Great place loved it would recommend easy check in and check out. Everything was perfect.
Reviewed on 6 Jan 2026
Hollywood Inn Suites Hotel
Price was AU$3,094, price is now AU$1,545 per person
AU$1,545
per person
4 Mar - 8 Mar
found 1 day ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
8.2/10 Very Good! (1,622 reviews)
Even though they say 24x7 check in, the front desk is closed for hours at a time everyday. I travelled for 6 hours and met someone else who had travelled for 14 hours and both of us had to wait for an hour to check in. The front desk was also closed the next morning when I had a question to ask
Reviewed on 10 Jan 2026
Our guide on where to stay in Gulf of Mexico
Find the best Gulf of Mexico areas and neighborhoods for the activities you enjoy most. Learn more about Gulf of Mexico
French Quarter
4.5/5(113 area reviews)
This historic neighbourhood encapsulates the soul of New Orleans and has become one of the city’s most iconic attractions.
Gulf of Mexico Holiday
Our pick of the best Gulf of Mexico Hotel Deals
The Westin New Orleans
100 Rue Iberville New Orleans LA
Fully refundableReserve now, pay when you stay
The price is AU$315 per night from 13 Jan to 14 Jan
AU$315
13 Jan - 14 Jan
includes taxes & fees
9.2/10 Wonderful! (2,374 reviews)
Beautiful hotel overlooking the river. Great location.
Reviewed on 6 Jan 2026
Wyndham Grand Clearwater Beach
100 Coronado Drive Clearwater Beach FL
Fully refundableReserve now, pay when you stay
The price is AU$501 per night from 25 Jan to 26 Jan
AU$501
25 Jan - 26 Jan
includes taxes & fees
9.4/10 Exceptional! (2,972 reviews)
The hotel was really great. The service and staff were really helpful and courteous. The last day, housekeeping did not come to clean the room. The heated pool was a bit cold and would have preferred it to be warmer. Aside from that, it was a great resort. I would stay here again. It is family friendly ...
Reviewed on 6 Jan 2026
Beachside Resort & Residences
3841 N Roosevelt Blvd Key West FL
Fully refundableReserve now, pay when you stay
The price is AU$494 per night from 13 Jan to 14 Jan
AU$494
13 Jan - 14 Jan
includes taxes & fees
8.6/10 Excellent! (1,879 reviews)
Front desk staff was excellent as was the breakfast staff. Only had breakfast and it was excellent. Room could’ve been cleaner because that was disappointing. Two out of three soaps didn’t work in the shower. Overall a nice stay.
Reviewed on 7 Jan 2026
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Discover the most popular places to visit in Gulf of Mexico
Busch Gardens Tampa Bay
Exotic animals and thrill rides all on the one site at this theme park and zoo designed for the whole family.
Bourbon Street
The birthplace of jazz is a vibrant city boulevard where the history and music of New Orleans comes to life.
What to do in Gulf of Mexico
Panama City: Sunset Tour with Dolphin Watching
AU$96
per adult
80% of travellers recommend
Big Kahuna Sunset Dolphin Cruise Experience
AU$82
per adult
Panama City Beach: Xtreme Jet Boat Thrill Ride
AU$95
per adult
100% of travellers recommend
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
